Solving Problems on Parallel Computers by Cellular Programming
نویسنده
چکیده
Cellular automata can be used to design high-performance natural solvers on parallel computers. This paper describes the development of applications using CARPET, a high-level programming language based on the biology-inspired cellular automata theory. CARPET is a programming language designed for supporting the development of parallel high-performance software abstracting from the parallel architecture on which programs run. We introduce the main constructs of CARPET and discuss how the language can be effectively utilized to implement natural solvers of real-world complex problems such as forest fire and circuitry simulations. Performance figures of the experiments carried out on a MIMD parallel computer show the effectiveness of our approach both in terms of execution time and speedup.
منابع مشابه
Cellular Automata + Parallel Computing = Computational Simulation
In the latest years a novel method has been added in science to theory and laboratory experiments for studying and solving scientific problems. That method can be defined as computational simulation. Computational simulation is based on the use of computers for modeling and simulation of complex systems in science and engineering. According to this approach, a computer equipped with problem-sol...
متن کاملSolving Nonlinear Integer Programs with a Subgradient Approach on Parallel Computers Replaces Crpc-tr90019: \a Subgradient Algorithm for Solving Nonlinear Integer Programming Problems."
متن کامل
Solving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization
This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...
متن کاملSolving a new mathematical model for cellular manufacturing system: A fuzzy goal programming approach
A fuzzy goal programming-based approach is used to solve a proposed multi-objective linear programming model and simultaneously handle two important problems in cellular manufacturing systems, viz. cell formation and layout design. Considerations of intra-cell layout, the intra-cell material handling can be calculated exactly. The advantages of the proposed model are considering machining cos...
متن کاملClassification of Partitioning Problems for Networks of Heterogeneous Computers
The paper presents a classification of mathematical problems encountered during partitioning of data when designing parallel algorithms on networks of heterogeneous computers. We specify problems with known efficient solutions and open problems. Based on this classification, we suggest an API for partitioning mathematical objects commonly used in scientific and engineering domains for solving p...
متن کامل